Application No. 10/781,488 

Amendment dated April 18, 2007 

Reply to Office action dated December 19, 2006 



Page 5 of 10 



Remarks 

Claims 1-6 were pending in the application. Claims 1-6 were rejected. Claims 7-20 
are added. Claims 1-20 are now pending. Claims 1 and 2 are the independent claims. 
Reconsideration of the amended application is respectfully requested. 

The examiner rejected claims 1-6 under 35 USC §101 as being directed to non- 
statutory subject matter. The examiner asserted that the claimed invention does not produce a 
useful result. In particular, the examiner asserted that "accessing said data elements" does 
not necessarily result in the data elements being displayed to a user or provided to an output 
device. 

It is respectfully submitted that access to data is a useful result, and that display of 
data to a user is not necessary for access to be useful. "Accessing" of data in the computer 
sense can encompass a broad range of actions, as understood by those of skill in the art, 
including making the data available for processing by an application, giving read and/or write 
control to the data, and allowing the copying of the data, all of which are useful and none of 
which require display of the data to the user or provision of the data to an output device. For 
example, the On-Line Computer, Telephony, and Electronics Glossary and dictionary at 
j ; ■< .oss defines "access" as follows: 

access 

1 . The rights granted a user in a network. See authorization and authentication . 

2. The ability to read, write, or update information (data) on some recording media such as disks; it 
can be a noun or a verb. 

3. A Microsoft product that has become a standard for small database applications . Part of the 
Microsoft Office suite of programs. 
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Of course, providing the data to an output device such as a display or printer is also 
understood to fall within the scope of "access", but this is a particular example to which the 
claimed invention need not be limited in order for it to be useful. New claims 7-16 are added 
as dependent claims reciting particular examples of "accessing" in order to specifically 
protect these particular useful examples. 

As stated in the written description on page 5, at lines 1-3, an object of the claimed 
invention is to organize multidimensional data according to a Hilbert curve to allow shorter 
access times to data stored in the system. As also noted in the written description, for 
example on page 6, at lines 24-33, the database system of the invention overcomes a problem 
of conventional database systems, namely, an advantageous means for accessing next 
multidimensional data in a query. Clearly, this is a practical application that provides a 
useful result. The quick access of data is a specific, substantial, and credible utility 
recognized by those of skill in the art, and provides a tangible and intended result of the 
specifically-recited organization of data elements according to the claimed database system. 
It is respectfully submitted that this post-solution activity renders claim 1 as patentable 
subject matter under 35 USC §101. The rejection of claim 1, therefore, should be withdrawn. 

Likewise, claim 2 recites a method of organizing data elements of a database 
according to a Hilbert curve. Claim 2 is amended to recite the act of accessing the data 
elements. As stated in the written description on page 5, at lines 1-3, an object of the claimed 
invention is to organize multidimensional data according to a Hilbert curve to allow shorter 
access times to data stored in the system. As also noted in the written description, for 
example on page 6, at lines 24-33, the database system of the invention overcomes a problem 
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of conventional database systems, namely, an advantageous means for accessing next 
multidimensional data in a queiy. Clearly, this is a practical application that provides a 
useful result. The quick access of data is a specific, substantial, and credible utility 
recognized by those of skill in the art, and provides a tangible and intended result of the 
specifically-recited organization of data elements according to the claimed database system. 
It is respectfully submitted that this post-solution activity renders claim 2 as patentable 
subject matter under 35 USC § 101. Claims 3-6 depend from claim 2, and therefore recite 
patentable subject matter as well. The rejection of claims 2-6, therefore, should be 
withdrawn. 

The examiner rejected claims 1-6 under 35 USC § 103(a) as being unpatentable over 
Lawder et al., in view of Pruett et al. 

Independent claim 1 recites a database system for organizing data elements according 
to a Hilbert curve. The data elements are representable by a plurality of coordinates. The 
database system includes first means for generating a plurality of bitblocks by bitwise 
interleaving the coordinates of the data elements, second means for applying a fliprot 
transformation to a first bitblock, third means for obtaining, for each further bitblock, a fliprot 
transformation by a concatenation of two or more fliprot transformations, fourth means for 
applying fliprot transformations to their corresponding bitblock, and fifth means for accessing 
the data elements. The fliprot transformation includes a flip transformation and a rotation 
transformation, such that the flip transformation inverts bits of the first bitblock and the 
rotation transformation interchanges bits of the first bitblock. The bitblock bits determine the 
organization of the data elements according to the Hilbert curve. 
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Similarly, independent claim 2 recites a method of organizing data elements of a 
database according to a Hilbert curve. The data elements are representable by a plurality of 
coordinates. According to the claimed method, a plurality of bitblocks is generated by 
bitwise interleaving the coordinates of the data elements. A predetermined fliprot 
transformation is applied to a first bitblock. For each further bitblock, a fliprot 
transformation is obtained by a concatenation of two or more fliprot transformations. Fliprot 
transformations are applied to their corresponding bitblock, and the data elements are 
accessed. The fliprot transformation includes a flip transformation and a rotation 
transformation. The flip transformation inverts bits of the first bitblock and the rotation 
transformation interchanges bits of the first bitblock. The bitblock bits determine the 
organization of the data elements according to the Hilbert curve. 

In contrast, Lawder et al. disclose a system for querying data indexed according to a 
Hilbert space-filling curve. Lawder et al. either use precompiled state transition diagrams, or 
perform a direct calculation that requires iteration. Instead, the claimed invention makes use 
of a fliprot representation and its very simple concatenation transform. According to the 
claimed invention, a fast noniterative calculation is performed by means of a simple concate- 
nation of a fliprot representation, and precompiling does not make much sense in this context. 
Thus, Lawder et al. do not disclose this aspect of the claimed invention. 

The examiner acknowledged that Lawder et al. do not disclose means for applying a 
fliprot transformation to a bitblock, but stated that Pruett et al. teach this feature and asserted 
that it would have been obvious to have modified the Lawder et al. system in view of the 
Pruett et al. method to provide the claimed invention. 



Application No. 10/781,488 

Amendment dated April 18, 2007 

Reply to Office action dated December 19, 2006 



Page 9 of 10 



As recited in claims 1 and 2, the fliprot transformation includes a flip transformation 
and a rotation transformation, such that the flip transformation inverts bits of the first bitblock 
and the rotation transformation interchanges bits of the first bitblock. That is, the claimed 
flip is an inversion, so that the places remain constant while the values are inverted (1 to 0 
and 0 to 1). See, for example, Fig. 4 and the description at page 15, lines 23-27. The claimed 
rotation is a one-dimensional shift with a wrap-around, in the sense of a rotation command in 
a programming language. See, for example, page 15, line 29 through page 16, line 2. The 
claim language clearly recites that the flip transformation inverts bits and the rotation 
transformation interchanges bits. 

In contrast, the Pruett et al. method rotates binary image data by 90 degrees. See 
column 2, line 45 through column 3, line 6. The claimed invention transforms the data, 
whereas Pruett et al. merely transpose data in order to "flip" a resulting image. As shown in 
Figs. 3.1 and 3.2 and described at column 4, lines 49-55, the Pruett et al. "flip" consists of 
swapping bits about an axis after transposing them, or performing the axis-wise swap before 
transposing the bits, depending on the desired direction of rotation of the image. In contrast, 
as clearly recited in the claims, the claimed flip transformation inverts bits of the bitblock, it 
does not swap them about an axis. The Pruett et al. "flip" operation has the structure 
A:=f(A), whereas the claimed flip transformation is of the structure A:=f(A,B). Pruett et al. 
describe something called a "flip", but it is completely different that the claimed flip 
transformation. 

Further, the "rotation" described by Pruett et al. is not a separate operation, but is 
merely a description of the result of the "flip" operation after or before transposition of bits. 
See Figs. 3.1 and 3.2 and the description at column 4, lines 49-52. It is a geometrical rotation 
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in a two-dimensional plane, which satisfies the objective of the Pruett et al. invention, that is, 
to rotate an image by 90 degrees. According to Pruett et al., transposition followed by a 
"flip" results in a counter-clockwise rotation, and a "flip" followed by transposition results in 
a clockwise rotation. The Pruett et al. method that includes the disclosed "flip" results in the 
rotation of a matrix of data, but Pruett et al. does not disclose or suggest a rotation 
transformation that is separate from a flip transformation, and does not disclose or suggest the 
rotation transformation recited in claims 1 and 2. 

Thus, neither cited reference discloses the fliprot transformation recited in claims 1 
and 2. For at least the reasons noted above, no combination of the teachings of Lawder et al. 
and Pruett et al. could render obvious the invention as recited in claims 1 and 2. Claims 3-6 
depend from claim 2, and therefore also are not rendered obvious by the cited references. 
The rejection of claims 1-6, therefore, should be withdrawn. New claims 17-20 are added to 
recite specific details of the claimed fliprot transformation. 

It is respectfully submitted that all rejections have been overcome. It is therefore 
requested that the Amendment be entered, the claims allowed, and the case passed to issue. 



Respectfully submitted, 
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